IN THE CLAIMS : 

Please amend Claims 1, 3, 5, 7, 13, 15, 18, 19, 25 and 26 as shown below. The 
claims, as pending in the subject application, read as follows: 

1. (Currently Amended) A method of marking c r eating a split ti ' cc from an 
input tree, whe r ein the input tree describing a document and comprising compris e s a plurality of 
parent nodes and child nodes , wherein each parent node defines operations to be performed to 
child nodes of that parent node , said method comprising the steps of: 

(a) determining which of the plurality of nodes fit into a galley target area 
within the document : 

wherein said determining step comprises the sub-steps of: 

(al) setting one of the plurality of nodes as a current node for said 



gaHcy target area : 



galley target area; 



(a2) comparing the size of the current node with available space in the 



(a3) if the size of the current node is not greater than the available 
space, deciding that the current node fits into the gaHcy target area; 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 

(a4i) determining whether the current node has at l e ast on e cliild nod e is 

a parent node : 

(a4ii) setting one of the child nodes as the new current node if the current 
node has at l e ast one child nod e is a parent node : and 
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(a4iii) recursively executing steps (a2) to (a4) with respect to the new 

current node; and 

(b) marking the nodes that fit into said gall e y target area with a mark specific 
to the galley target area so as to create [[the]] a split tree in which nodes belonging to each tree 
fragment [[is]] are identified by a respective common mark, and wherein said split tree represents 
the input tree and at least one tree fragment obtained by splitting the input tree. 



2. (Previously Presented) The method according to claim 1, wherein said 
determining step comprises the further initial steps of: 

checking whether the current node has already been marked; and 
performing steps (al) to (a4) if the current node has not been marked. 



3. (Currently Amended) The method according to claim 1, comprising the 
further step of updating the available space by decreasing the size of the available space by the 
size of the current node if it is determined that the current node fits into the gaHcy target area . 



4. (Cancelled) 

5. (Currently Amended) The method according to claim 1, wherein in step 
(a4ii), a first node and a second node are set as the new current node, sequentially, when the 
current node, has two children child nodes. 
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6. (Previously Presented) The method according to claim 1, wherein in 
step (b), the current node is marked with a special mark if the size of the current node is greater 
than the available space and the current node has no children nodes. 

7. (Currently Amended) A method of forming at least one tree fragment 
from a split tree, wherein nodes of said split tree are marked with marks to identify nodes 
belonging to tree fragments obtained by splitting an input tree, the input tree describing a 
document and comprising a plurality of parent nodes and child nodes, wherein each parent node 
in the input tree and split tree defines operations to be performed to child nodes of that parent 
node , said method comprising the steps of: 

identifying the nodes of said split tree marked with respective marks, each 
respective mark being associated with a respective tree fragment; and 

creating respective tree fragments from the nodes marked with the respective 

marks. 

8. (Cancelled) 

9. (Previously Presented) The method according to claim 7, wherein said 
identifying step comprises the sub-steps of: 

setting one of the nodes as a start node; 

checking whether the start node is marked with the mark associated with the tree 

fragment; and 
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completing the identifying step if the start node is marked with the mark 
associated with the tree fragment. 

10. (Previously Presented) The method according to claim 9, further 
comprising the steps of: 

checking whether the start node has already been marked if the start node is not 
marked with the mark associated with the tree fragment; 

determining whether the start node has at least one child node if the start node has 
not been marked; 

setting one of the child nodes as the start node if the start node has at least one 
child node; and 

recursively executing said identifying step. 

1 1 . (Previously Presented) The method according to claim 10, wherein in said 
step of setting one of the child nodes, a first node and a second node are set sequentially, when 
the start node has two children nodes. 

12. (Previously Presented) The method according to claim 7, wherein said 
creating step comprises the step of performing a predetermined function on the nodes marked 
with the mark associated with the tree fragment. 



13. (Currently Amended) Apparatus for cr e ating a split tr ee from marking an 
input tree, wh ere in the input tree describing a document and comprising compris e s a plurality of 
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parent nodes and child nodes , wherein each parent node defines operations to be performed to 
child nodes of that parent node, said apparatus comprising: 

determining means for determining which of the plurality of nodes fit into a galley 
target area within the document by performing the steps of: 

(al) setting one of the plurality of nodes as a current node for said gaHcy target 

area : 

(a2) comparing the size of the current node with available space in the gaHcy 

target area : 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the galley target area : 

(a4) if the size of the current node is greater than the available space, 
performing the fiirther sub-steps of: 

(a4i) determining whether the current node has at l e ast one cliild node is 

a parent node : 

(a4ii) setting one of the child nodes as the new current node if the current 
node has at least on e child node is a parent node : and 

(a4iii) recursively executing the steps (a2) to (a4) with respect to the new 

current node; and 

marking means for marking the nodes that fit into said gaHcy target area with a 
mark specific to the gaHcy target area so as to create [[the]] a split tree in which nodes belonging 
to each tree fi"agment [[is]] are identified by a r espective common mark, and wherein said split 
tree represents the input tree and at least one tree firagment obtained by splitting the input tree. 
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14. (Previously Presented) The apparatus according to claim 13, wherein said 
determining means comprising further comprises: 

checking means for checking whether the current node has already been marked; 

and 

initiating means for initiating said determining means if the current node has not 

been marked. 



15. (Currently Amended) The apparatus according to claim 13, further 
comprising updating means for updating the available space by decreasing the size of the 
available space by the size of the current node if it is determined that the current node fits into the 
galley target area . 



16. (Cancelled). 



17. (Previously Presented) The apparatus according to claim 13, wherein in 
step (a4ii) a first node and a second node are set as the new current node sequentially, when the 
current node has two children nodes. 



18. (Currently Amended) The apparatus according to claim 13, wherein said 
marking means marks the current node v^th a special mark if the size of the current node is 
greater than the available space and the current node has no cliildrcn child nodes. 
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19. (Currently Amended) Apparatus for forming at least one tree fragment 
from a split tree, wherein nodes of said split tree are marked with marks to identify nodes 
belonging to tree fragments obtained by splitting an input tree, the input tree describing a 
document and comprising a plurality of parent nodes and child nodes, wherein each parent node 
in the input tree and split tree defines operations to be performed to child nodes of that parent 
node , said apparatus comprising: 

identification means for identifying the nodes of said split tree marked with 
respective marks, each respective mark being associated with a respective tree fragment; and 

creating means for creating respective tree fragments from the nodes marked with 
the respective marks. 

20. (Cancelled). 

21 . (Previously Presented) The apparatus according to claim 19, wherein said 
identifying means comprises: 

setting means for setting one of the nodes as a start node; 

checking means for checking whether the start node is marked with the mark 
associated with the tree fragment; and 

completing means for completing the identification if the start node is marked 
with the mark associated with the tree fragment. 

22. (Previously Presented) The apparatus according to claim 21, further 

comprising: 
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mark checking means for checking whether the start node has already marked if 
the start node is not marked with the mark associated with the tree fragment; 

child node determining means for determining whether the start node has at least 
one child node if the start node has not been marked; 

second setting means for setting one of the child nodes as the start node if the start 
node has at least one child node; and 

controlling means for recursively initiating said identification. 



23. (Original) The apparatus according to claim 22, wherein said second 
setting means sets a first node and a second node sequentially, when the start node has two 
children nodes. 



24. (Previously Presented) The apparatus according to claim 19, wherein said 
creating means comprises function means for performing a predetermined ftmction on the nodes 
marked with the mark associated v^th the tree fragment. 



25. (Currently Amended) A computer program product including a computer 
readable medium incorporating a computer program for c re ating a split tre e f r om marking an 
input tree, whe r ein the input tree describing a document and comprising comprises a plurality of 
parent nodes and child nodes , wherein each parent node defines operations to be performed to 
child nodes of that parent node , said computer program product comprising: 

means for determining which of the plurality of nodes fit into a gaHcy target area 
within the document by performing the steps of: 
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(al) setting one of the plurality of nodes as a current node for said galley target 

area : 

(a2) comparing the size of the current node with available space in the galley 

target area : 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the galley target area : 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 

(a4i) determining whether the current node has at l e ast on e child nod e is 

a parent node : 

(a4ii) setting one of the child nodes as the new current node if the current 
node has at l e ast on e cliild node is a parent node : and 

(a4iii) recursively executing steps (a2) to (a4) with respect to the new 

current node; and 

means for marking the nodes that fit into said galley target area with a mark 
specific to the galley target area so as to create [[the]] a split tree in which nodes belonging to 
each tree fragment [[is]] are identified by a resp e ctive common mark, and wherein said split tree 
represents the input tree and at least one tree fragment obtained by splitting the input tree. 

26, (Currently Amended) A computer program product including readable 
medium incorporating a computer program for forming at least one tree fragment from a split 
tree, wherein nodes of said split tree are marked with marks to identify nodes belonging to tree 
fragments obtained by splitting an input tree, the input tree describing a document and 
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comprising a plurality of parent nodes and child nodes, wherein each parent node in the input tree 
and split tree defines operations to be performed to child nodes of that parent node, said 
computer program product comprising: 

means for identifying the nodes of said split tree marked with respective marks, 
each respective mark being associated with a respective tree fragment; and 

means for creating respective tree fragments from the nodes marked with the 
respective marks. 
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